Efficient routing on complex networks
نویسندگان
چکیده
منابع مشابه
Optimal routing on complex networks
We present a novel heuristic algorithm for routing optimization on complex networks. Previously proposed routing optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing the maximum node betweenness with as little path lengthening as possible, thus being useful in cases when networks are jamming due to queuing overload. By usin...
متن کاملEfficient Routing Strategy with Memory Information for Complex Networks
In this paper, we propose a new packet routing strategy that incorporates memory information for reducing congestion in communication networks. First, we study the conventional routing strategy which selects the paths for transmitting packets to destinations using the distance information and the dynamical information such as the number of accumulating packets at adjacent nodes. Then, we evalua...
متن کاملEfficient routing on multilayered communication networks
We study the optimal routing on multilayered communication networks, which are composed of two layers of subnetworks. One is a wireless network, and the other is a wired network. We develop a simple recurrent algorithm to find an optimal routing on this kind of multilayered network, where the single-channel transmission mode and the multichannel transmission mode used on the wireless subnetwork...
متن کاملEfficient Bufferless Routing on Leveled Networks
We give near optimal bufferless routing algorithms for leveled networks. N packets with preselected paths are given, and once injected, the packets may not be buffered while in transit to their destination. For the preselected paths, the dilation D is the maximum path length, and the congestion C is the maximum number of times an edge is used. We give two bufferless routing algorithms for level...
متن کاملEfficient Routing Algorithms on Optoelectronic Networks
This paper proposes an efficient fault tolerant routing algorithm for the class of optoelectronic networks. Extended Optoelectronic Cube interconnection network; EOC for short; is introduced as a new member of this family. EOC is constructed from multiplying the hypercube as a factor network by it self. In this paper we utilize the features of optoelectronic networks which use both of electroni...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2006
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.73.046108